package interview;

import java.util.List;

public class Full100 {

    public static void main(String[] args) {
        Full100 full100 = new Full100();
        System.out.println(full100.full(6));
    }

    //


    /**
     * 多少种可以实现填满 price 的方式
     * 可以使用的钱的大小
     * 1， 2， 5
     * @param price
     * @return
     */
    private int full(int price){
        if(price == 1) return 1;
        if(price == 2) return 2;
        if(price == 5) return 9;
//        if(price == 5) return 9;
        int full1 = price > 1 ? full(price - 1) : 0;
        int full2 = price > 2 ? full(price - 2) : 0;
        // @TODO = 5 / = 2 / = 1 的逻辑可以省略，统一的处理
        int full3 = price > 5 ? full(price - 5) : 0;
        return full1 + full2 + full3;
    }


}
